A Complex Coe cient Rational Approximation of p 1 + xYa
نویسنده
چکیده
Rational approximations of p 1 + x are useful for one-way wave propagation modeling, where a square root operator must be approximated. The standard Pad e approximants incorrectly propagate the evanescent modes corresponding to x < ?1. A modiication of the Pad e approximation is introduced in this paper. Our new approximants have positive real imaginary parts for x < ?1, which give the evanescent modes the desired damping. Mathematical properties of the new approximation are proved in this paper. An eecient numerical method for computing the prime fraction expansion of the new rational approximation is developed.
منابع مشابه
Non-commutative Rational Power Series and Algebraic Generating Functions
Sequences of numbers abound in combinatorics whose generating functions are algebraic over the rational functions. Examples include Catalan and related numbers, numbers of words expressing an element in a free group, and diagonal coe cients of 2-variable rational generating functions (Furstenberg's theorem). Algebraicity is of of practical as well as theoretical interest, since it guarantees an...
متن کاملSpecial formal series solutions of linear operator equations
The transformation which assigns to a linear operator L the recurrence satis ed by coe cient se quences of the polynomial series in its kernel is shown to be an isomorphism of the corresponding operator algebras We use this fact to help factoring q di erence and recurrence operators and to nd nice power series solutions of linear di erential equations In particular we characterize generalized h...
متن کاملCAS WAVELET METHOD FOR THE NUMERICAL SOLUTION OF BOUNDARY INTEGRAL EQUATIONS WITH LOGARITHMIC SINGULAR KERNELS
In this paper, we present a computational method for solving boundary integral equations with loga-rithmic singular kernels which occur as reformulations of a boundary value problem for the Laplacian equation. Themethod is based on the use of the Galerkin method with CAS wavelets constructed on the unit interval as basis.This approach utilizes the non-uniform Gauss-Legendre quadrature rule for ...
متن کاملA Monte Carlo Method without Grid to Compute the Exchange Coefficient in the Double Porosity Model. Part I: From the Matrix to the Fissures
The double porosity model allows to compute the pressure at a macroscopic scale in a fractured porous media, but requires the computation of some exchange coe cient characterizing the passage of the uid from and to the porous media (the matrix) and the fractures. This coe cient may be numerically computed by some Monte Carlo method, by evaluating the time a Brownian particle spend in the matrix...
متن کاملE cient Multiscale Template Matching with Orthogonal Wavelet Decompositions
I develop a method for e cient, multiscale template matching using orthogonal wavelet representations. I also develop an e cient approximate mechanism for initially nding the \correct" values for the basis coe cients ajk at the nest scale (as opposed to using the sample values as coe cients). I then present applications of these techniques to two important image coding/computer vision tasks: mo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007